Analysis of hybrid P2P overlay network topology

نویسندگان

  • Chao Xie
  • Guihai Chen
  • Art Vandenberg
  • Yi Pan
چکیده

Modeling peer-to-peer (P2P) networks is a challenge for P2P researchers. In this paper, we provide a detailed analysis of large-scale hybrid P2P overlay network topology, using Gnutella as a case study. First, we re-examine the power-law distributions of the Gnutella network discovered by previous researchers. Our results show that the current Gnutella network deviates from the earlier power-laws, suggesting that the Gnutella network topology may have evolved a lot over time. Second, we identify important trends with regard to the evolution of the Gnutella network between September 2005 and February 2006. Upon analyzing the limitations of the power-laws, we provide a novel two-layered approach to study the topology of the Gnutella network. We divide the Gnutella network into two layers, namely the mesh and the forest, to model the hybrid and highly dynamic architecture of the current Gnutella network. We give a detailed analysis of the two-layered overlay and present six power-laws and one empirical law to characterize the topology. Using the two-layered approach and laws proposed, realistic topologies can be generated and the realism of artificial topologies can be validated. 2007 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of hybrid P 2 P overlay network topology q , qq

Modeling peer-to-peer (P2P) networks is a challenge for P2P researchers. In this paper, we provide a detailed analysis of large-scale hybrid P2P overlay network topology, using Gnutella as a case study. First, we re-examine the power-law distributions of the Gnutella network discovered by previous researchers. Our results show that the current Gnutella network deviates from the earlier power-la...

متن کامل

Trust Based Reliable and Secure Routing in Peer-to-Peer Overlay Networks

Increasingly on the Internet, applications are supported by sets of loosely connected machines operating without any form of central coordination and more complex than classical distributed system. Peer-to-peer networking, a disruptive technology for large scale distributed applications, has gained widespread attention due to the successes of peer-topeer (P2P) content sharing, media streaming, ...

متن کامل

Macroscopic Properties of Large-Scale Peer-to-Peer Systems

Despite recent excitement generated by the peer-to-peer (P2P) paradigm and the surprisingly rapid deployment of some P2P applications, there are few quantitative evaluations of P2P systems behavior. The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study. Like most other P2P applications, Gnutella builds, at t...

متن کامل

Node Swap: A Universal Mechanism to Make P2P Overlay Topology-aware

P2P computing has emerged as a popular model for utilizing information and resource in Internet. It is built upon an overlay whose topology is independent of the underlying physical network. Because of the mismatch between the overlay and physical network, small number of logical hops may result in a long delay and excessive traffic. In this paper, we propose a universal mechanism-“node swap” t...

متن کامل

Comparative Analysis of Utilization Based Hybrid Overlay for Live Video Streaming in P2P Network

With a sudden surge in demand for live video streaming using peer to peer (P2P) network, there has been a rise of traffic in media transmission applications that employ this P2P approach. P2P is a decentralized media communication method which is more cost effective, and scalable. However, the traditional peer to peer network architecture has several limitations, and overlay construction is one...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Communications

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2008